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IDENTICAL PUNCTURING OF UE IDENTIFICATION DATA AND LOAD DATA IN 
THE HS-SCCH CHANNEL 

5 

The present invention relates to a method for transmitting data 



10 Owing, for example, to their being embedded in specific transmis- 
sion formats, transmission channels in mobile radio systems only 
offer fixed data or, as the case may be, raw data transmission 
rates, while the data rates of different signals or applications 
differ therefrom. Said data rates consequently generally have to 

15 be mutually matched at an interface. 

Matching of said type is described below using an example taken 
from the UMTS standard: 

20 In the UMTS (Universal Mobile Telecommunication System) , data 

packets are sent to a mobile station (UE = User Equipment) on the 
high-speed downlink shared channel (HS-DSCH) . The associated con- 
trol information, such as the channelizing codes used for the HS- 
DSCH and the modulation scheme, for example QPSK (Quadrature Phase 

25 Shift Keying) or 16QAM (16 Quadrature Amplitude Modulation) , is 

sent on the high-speed shared control channel (HSSCCH) . Said con- 
trol information or, as the case may be, this load data is linked 
to identification information so that the receiving mobile station 
can recognize that the information on the HS-SCCH is intended for 

3 0 it. "Masking of the data" is a term also used in this connection. 
Prior to linking, both load data and identification data undergo 
coding and in each case immediately ensuing rate matching. 

This process is highly complex, however, which is disadvantageous 
35 particularly where the mobile radio device is concerned inasmuch 
as said coding and rate matching processes are cancelled again in 
order to arrive at the original (load) data. 



wherein the transmission bit rate is defined via the physical 



channel . 



WO 03/107580 



2 



PCT/DE03/01872 



Proceeding from this prior art, the object of the present inven- 
tion is to carry out rate matching in a less complex manner in one 
channel used jointly by a plurality of communication participants. 

Said object is achieved by means of a method according to the fea- 
tures of independent claim 1. Advantageous developments will 
emerge from the dependent claims . 
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The invention centers on organizing rate matching for load data 
and identification data, serving to indicate for what device the 
data is intended, according to a common scheme, with overall cod- 
ing being effected in one channel used jointly by a plurality of 
communication participants. The advantage of this is that decod- 
ing, in particular on the recipient's side, is made less complex. 
A further feature of the invention is aimed at providing a rate 
matching pattern that permits rate matching in accordance with a 
common scheme while retaining the original information as faith- 
fully as possible. 



Advantages 
of example 

Figure 1 



Figure 2 

Figure 3 

3 0 Figure 4 

Figure 5 

35 Figure 6 



and embodiments of the invention are explained by way 
below with the aid of figures. 

is an overview of overall coding in a channel where the 
data being transmitted is masked with the aid of the 
identification data; 

is a scheme showing the individual operations involved 
in overall coding; 

shows the manner in which overall coding has been real- 
ized hitherto in the HS-SCCH according to the prior art; 
is an exemplary embodiment of a realization according to 
the invention of overall coding in the HS-SCCH; 
shows an exemplary implementation on the recipient's 
side for receiving the HS-SCCH in the case of the speci- 
fication currently employed (Release 99) ; 
is an exemplary embodiment of the implementation on the 
recipient's side in the case of overall coding according 
to the proposal shown in Figure 4 . 
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Overall coding of load and identification data 
Figure 1 

Figure 1 is a schematic of overall coding for load data (LD: Load 
5 Data) and identification data (ID: Identification Data) sent on a 
jointly used channel in a communication system. Transferred data 
(TD: Transferred Data) here consists of load data (LD) that is 
linked to the identification data ID in order to make it apparent 
for which recipient said transferred data TD is intended. Load 

10 data LD and identification data ID is linked as part of overall 

coding, in most cases channel coding (CC: Channel Coding) . Channel 
coding is understood as referring to the matching of digital val- 
ues to the physical transmission medium, meaning, for instance, 
coding followed immediately by rate matching. Overall coding re- 

15 fers in this case to the coding, rate matching, and linking of the 
load and identification data. It is not, however, absolutely es- 
sential for all the listed steps to be carried out: overall coding 
can, for instance, also comprise coding alone with no rate match- 
ing . 

20 

Although the scheme shown in Figure 1 is known per se, the prior 
art and the invention differ with respect to the procedure em- 
ployed for overall coding. 

2 5 Figure 2 

Individual procedural blocks within overall coding CC are shown 
broken down in Figure 2. The load data LD is first subjected to 
coding C_LD . Redundancy is added to the load data LD in the course 
of said coding, for which in particular convolutional codes are 

30 used, as a result of which the sent data TD can be recovered more 
reliably on the recipient's side. The code respectively employed 
for coding is characterized by its code rate R=K/N, where K is the 
number of data bits or message bits to be transmitted and N is the 
number of bits present after coding. As a rule, the efficiency of 

35 the code is greater the lower the code rate. However, a problem 

associated with the coding is that the data rate is reduced by the 
factor R. 
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In order to match the data rate of the coded data stream to the 
respectively possible transmission rate, rate matching RM_LD is 
performed in the transmitter whereby, in keeping with a specific 
5 pattern, bits are either removed from or repeated in the data 
stream. The removal of bits is referred to as "puncturing" and 
their repetition is referred to as "repeating" . 

The identification data ID is analogously first subjected to cod- 
10 ing C_ID and then to rate matching RM_ID. The identification data 
and load data are then linked to each other in a linking operation 
L # through which the data TD being transferred is formed. 

Although the procedure shown in Figure 2 is known in terms of its 
15 principle, the prior art and the invention differ in the way rate 
matching is implemented for the load data LD and identification 
data ID. 

Figure 3 

20 Figure 3 illustrates the implementation of overall coding of HS- 
SCCH Part 1 according to the current UMTS standard specification 
(FDD, Release 5) . The load data LD is here formed by the channel 
information bits x CCSfl , x ccs<2 , ... , x ccs , 7 . The channel information bits 
are referred to in specialist technical circles as "channelization 

25 code set bits" . Modulation scheme bit x mB/1 also flows into the load 
data. Said load data is encoded by means of a rate 1/3 convolu- 
tional encoder according to the standard established in 1999 (Re- 
lease 99) . Eight what are termed tail bits appended to the end of 
the bit block prior to said coding enable simpler and more reli- 

30 able decoding on the recipient's side. The multiplexer MUX enables 
channel information bits X ccs and the modulation scheme bit X ms to 
be interrogated in an alternating manner. The totality of data 
present after the multiplexer's operations is referred to as X x . 

35 16 bits are thus present at the input side of the coder or encoder 
or, as the case may be, prior to the coding operation C_LD, 
whereas 48 bits are present at the output side of the encoder En- 
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cod or, as the case may be, after the coding operation C_LD, owing 
to the rate 1/3. Let this coded bit block be designated Z x . The in- 
dex 1 signifies that it is a quantity concerning Part 1 of the HS- 
SCCH. Part 1 of this control channel contains data which the re- 
5 cipient must decode immediately in order to process incoming data 
on the HS-DSCH (HS-DSCH = HS Downlink Shared Channel) accordingly. 
The presence of the data of part 2 is correspondingly less time- 
critical . 



10 However, only 40 bits are available on the physical channel, which 
is to say the actual transmission channel, for transmission for 
Part 1 of the control channel HS-SCCH. In order to arrive from 48 
bits to the 40 bits which can be physically transmitted in Part 1, 
rate matching is performed according to the following rate match- 

15 ing pattern (pattern 1) : From the bit block or the sequence Z x pro- 
ceeding from the coding operation C_LD, the bits are punctured at 
positions 1, 2, 4, 8, 42, 45, 47, 48. If use is made of a notation 
with a second index j, which identifies the bit position and, in 
the case shown, runs from 1 to 48, then the bits being punctured 

20 can be specified as Z ltl , Z 1/2 , Z 1#4 , Z 1/8 , Z 1(42 , Z 1>45 , Z 1/47 , Z lf48 . The 
first index indicates as previously that it is Part 1 of the HS- 
SCCH. In this notation the sequence R 1( i, Ri, 2 , .» Ri, 4 o will then be 
present in Figure 3 after the rate matching operation. 

25 The control channel HS-SCCH is monitored by a plurality of mobile 
stations or mobile radio devices (UE: User Equipment) . To identify 
the respectively addressed mobile station UE or, as the case may 
be, so that said mobile station can decode Part 1, and also so 
that a mobile station which is not addressed will recognize this 

30 fact, the load data, consisting of channel information data and of 
the modulation scheme, is identified by means of the identifica- 
tion data or, as the case may be, by means of a specific mask de- 
pendent on the mobile station's identification number. In the case 
illustrated here, what is termed a scrambling code (mask) specific 

35 to the mobile station's identification number is generated on the 
mobile station's 16-bit identification number (UE ID) by means of 
rate M coding according to the standard established in 1999 (Re- 
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The mobile station's identification number UE ID is assigned to 
the mobile station in the relevant cell by the respective base 
5 station. 

Scrambling is understood as meaning "personalizing" of the infor- 
mation. This is done via what are termed "scrambling codes", by- 
means of which the signal is modified in order to separate or to 
10 split signals intended for individual terminals or base stations 
from each other. 

To generate the scrambling code, the 16 bits of the mobile sta- 
tion's identification number UE ID X ue/ i, ... X ue , 16 and the appended 

15 eight tail bits are coded according to the 1999 standard (Release 
99) by means of the rate M convolutional coder (C__ID) . (16+8)x2=48 
bits of a sequence B are then also present at the output of the 
convolutional coder. In order to arrive here at the length of 40 
bits, for rate matching RM_ID the rate matching algorithm taken 

20 from the 1999 standard (Release 99) is used for puncturing 
(RM ID) , during which operation bit 

b 43 in the sequence B, consisting of bits hi, b 2/ . . . b 48 , where the 
index indicates the bit position, are punctured. The necessary re- 
duction from 48 to 40 bits is produced with the sequence C, con- 
25 sisting of bits c x , c 2 , ... c 40 , formed in this way. 

Different rate matching patterns are therefore used for the branch 
of the load data LD and the branch of the identification data ID 
for rate matching, RM_LD and RM_ID respectively, of said data. The 
30 reasons for this are as follows: 

- The number of bits present in the branch with the identification 
data ID or, as the case may be, in the branch with the load data 
LD is generally not the same after the coding stage. The cause 
3 5 of this may lie both in the number of output bits, which is to 

say in the number of bits in the mobile station's identification 
number or, as the case may be, channel information bits or modu- 
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lation information bits, and in the rate of coding. Different 
rate matching will then perforce be necessary. 
- Coding in the coding stage Cld or, as the case may be, Ci D serves 
inter alia to interlace the bits so that the original bit se- 
5 quence X t or, as the case may be, Xue can be restored on the re- 

cipient's side even if transmission conditions are poor. Inter- 
lacing that is good in these terms will of course appear differ- 
ent for different input data X^ or, as the case may be, X ± (= X cca 
or X m3 ) , in particular also when different coding rates are used. 

10 Individual bits consequently have different significance after 

the coding stage. Said different significance depends on the 
number of coding stage input bits with which an output bit of 
the coding stage is associated. The greater the number of input 
bits flowing into the output bit, the more significant will be 

15 the output bit for restoring the original data. In one rate 

matching pattern, when data is punctured it is now in the main 
preferable to puncture those bits having in present terms lesser 
significance. In other words when different coding is employed, 
for example with different convolutional coders, followed by 

20 rate matching, different rate matching patterns result in dif- 

ferent distance properties in terms of the Hamming distances of 
the resulting code sequences or, as the case may be, codewords, 
and hence determine the efficiency of the coding. 

25 The use of different rate matching patterns and the computing and 
storage requirements associated therewith pose only a minor prob- 
lem in the base station as suitable hardware is available there 
for managing even highly complex computing processes. However, 
this does not apply to the receiving mobile station. 

30 

As already mentioned, the aim of the invention is to make overall 
coding, rate matching in particular, less complex than it is at 
present, which is to say according to the specification according 
to Release 5 . 

35 

A main feature of the invention is to perform rate matching for 
identification data ID and load data LD according to a common rate 
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matching pattern. 

Basically two approaches to a solution are conceivable here: 

i) Using a common rate matching pattern but performing rate 
matching separately for load data LD and identification data 

5 ID. 

ii) Using a common rate matching pattern and performing rate 
matching in common. 

Figure 4 

10 Figure 4 shows a procedural flow embodied according to approach 
ii) , likewise for the example of the control channel HS-SCCH. In 
this case the identification data ID, here designated identifica- 
tion bit sequence X ue , and the channel information data, here X cce 
and X m3 , are already linked to each other according to the respec- 

15 tive coding C_LD or, as the case may be, C_ID, then subjected to 
common rate matching. Said linking is performed by means of, for 
instance, an XOR function if the two values a bit can in each case 
assume are defined with 0 and 1. If the values -1 and 1 are as- 
sumed, linking can be performed by means of a multiplication op- 

20 eration. It is, however, also possible to use other types of bit- 
by-bit linking. 

The data proceeding from the coding operation is designated, 
analogously to Figure 3, Zi in Figure 4 . As a departure from Figure 
2 5 3, the bit block or, as the case may be, bit sequence or sequence 

R x here designates the data prior to common rate matching but after 
linking. 

The following advantages are achieved by means of a procedure ac- 
cording to approach i) or ii) : 

30 

As rate matching is only performed with one rate matching pattern, 
decoding in the recipient device, for example the mobile station 
UE, is commensurately simpler. Reduced complexity is already 
achieved if rate matching is performed separately according to the 
35 same pattern for identification data ID and load data LD (approach 
i) . 
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If rate matching is combined according to approach ii) , this will 
mean a further simplification. 

Different rate matching patterns 

5 

A further feature of the invention is the provision of a rate 
matching pattern that is suitable as a common scheme approximately 
equally for load data LD and identification data ID. A major as- 
pect here, inter alia, is for the Hamming distance after linking 

10 to be as large as possible, for example so that the linked data 

can be reconstructed as faithfully as possible if transmission was 
faulty. A large Hamming distance is desirable here also, in order, 
furthermore, to preserve the information content of the load data 
as well as possible. These and other criteria such as, for in- 

15 stance, the signal-to-noise ratio, are, however, not necessarily 
mutually independent, a fact that can result, inter alia, in the 
attempt to find an "optimized" rate matching pattern leading to a 
plurality of different rate matching patterns which, expressed 
mathematically, could possibly also be designated as secondary 

2 0 minima of the optimizing problem. Among others, some variants have 
particular advantages for the common rate matching pattern: 

a) Use of the present puncturing algorithm (Release 99) : 
Bits rl,l, rl,7, rl,13, rl,19, rl,25, rl,31, rl,37, rl,43 are 
punctured in the sequence rl,l, rl,2, rl,48, thereby produc- 

25 ing the sequence sl,l, sl,2 ... si, 40. The advantage of this is 
that only a small amount of matching is required in the system 
currently in use. 

This puncturing pattern can, like other rate matching patterns, be 
shifted by means of, for example, an offset 0 <= k < 6 . This means 
30 that bits r^ k , r 7+k/ r 13+k , r X9+k , r 25 +k, r 31+k , r 37+k/ r 43+k are punctured 
in the case of the 1999 standard (Release 99) . 

b) The puncturing pattern optimized for the load data of Part 1 of 
the HS-SCCH "Pattern 1" [1] is used as the puncturing pattern: 

35 Bits rl,l, rl,2, rl,4, rl,8, rl,42, rl,45, rl,47, rl,48 of the se- 
quence rl,l, rl,2, rl,48 are punctured, thereby producing the 
sequence sl,l, si , 2 . . . si , 40 . This variant is especially advanta- 
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geous as it optimally codes the HS-SCCH data and, furthermore, be- 
cause the sequences for masking the data in the code space are 
distanced further from each other, which is to say have a larger 
what is termed ''Hamming distance" , than in the case of puncturing 
5 according to the Release 99 puncturing algorithm. 

The term "Hamming distance" is understood to mean the number of 
bits by which two equally long codewords differ. This is used for 
error detection by comparing received data units with valid char- 
10 acters. Any correction required is performed applying the prob- 
ability principle. 

c) A new puncturing pattern which simultaneously optimizes the 
coding characteristics of the data of Part 1 of the HS-SCCH and 
15 the detection possibilities of masking with the UE ID, can be 

achieved by means of optimization whereby the secondary conditions 
are pre-defined by the data structure in the identification data 
branch and in the load data branch. 

20 Simplified decoding on the recipient's side 

As already explained, the proposed simplification of rate matching 
offers a major advantage particularly on the recipient's side, 
thus in a mobile station, for example, owing to less complex de- 
coding . 

25 Differences in decoding as performed at present and as can be per- 
formed according to the invention are explained below. 

Figure 5 

Figure 5 shows an exemplary implementation in the receiving device 
30 as required by the present specification (Release 99) . The trans- 
ferred data TD is received via the air interface AI . Said trans- 
ferred data TD is demodulated in the demodulator Demod. After be- 
ing demodulated said data is, on the one hand, routed directly to 
a bit error counter; on the other hand it is linked to the masking 
35 data by means of, for example, an XOR linking or multiplication 
operation. Said masking data is generated in the mobile station 
from the mobile station's identification number UE ID, which is 
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coded then subjected to rate matching (RM2) . Linking to the de- 
modulated, transferred data TD takes places immediately thereaf- 
ter. Rate matching RM2 of the masking data is necessary in order 
to match the bit lengths of the masking data to the bit length of 
5 the received data TD . 

Rate matching RMl" 1 is rescinded for the linked signal prior to de- 
coding Dec. Said data is decoded and, to check whether the infor- 
mation was intended for the respectively receiving mobile station, 

10 is coded again and subjected to further rate matching RMl before 

being linked to the masking data again. The result of this relink- 
ing operation likewise flows into the bit error counter. Error de- 
tection is based here on a processing of 40 bits, which is to say 
as many bits as are transmitted over the air interface AI for each 

15 HS-SCCH subframe consisting of three what are termed time slots. 

Figure 6 

Figure 6 shows two exemplary implementations which can be used 
with rate matching performed according to the invention. 

20 In the top illustration (DEC_40) , bit error detection in the bit 
error counter is likewise based on 40 bits. As the same rate 
matching pattern is used in the transmitter for identification 
data ID and load data LD, rate matching is first performed immedi- 
ately ahead of the bit error counter jointly with the transferred 

25 data TD received over the air interface. In this way there is 
hence a saving in one rate matching operation compared to the 
prior art, namely - as can be seen in Figure 5 - rate matching of 
the masking data prior to linking with the received data. 

30 Specifically, the following steps are shown in the top example in 
Figure 6 : 

The transferred data TD is received over the air interface AI . 
Said data is split up after a demodulation operation Demod and 
flows on the one hand in a first branch directly into a bit error 
35 counter; rate matching RM' 1 is rescinded or cancelled in the other 
branch, followed by linking to the masking data generated by cod- 
ing the mobile station identification number. In contrast to the 
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implementation shown in Figure 5, no rate matching of the masking 
data is necessary as rate matching of the transferred data was al- 
ready rescinded prior to linking. The linked data undergoes decod- 
ing in a decoding operation Dec. On the one hand the required data 
5 is then available; on the other hand, said data is subjected to 
coding in a further coding operation and linked to the masking 
data again. This is done for the purpose of error detection in the 
bit error counter into which said data flows after the relinking 
operation and a rate matching operation RM. To summarize, it means 

10 a saving in one rate matching operation is achieved compared to 

the implementation shown in Figure 5. This is made possible by the 
use of a common rate matching pattern for load data LD and masking 
data ID in the transmitter; if different rate matching patterns 
were used, common rate matching in the rate matching unit RM in 

15 Figure 6 ahead of the bit error counter would not lead, for in- 
stance, to the original signal. 

Even clearer improvements, namely the saving of two rate matching 
operations, are achieved in the implementation shown in the lower 
20 illustration in Figure 6. 

In the lower illustration (DEC_48) , bit error detection is based 
on 48 bits. In this case it is only necessary to rescind rate 
matching. Further rate matching is not required. 

25 Specifically, the following steps are performed in the lower il- 
lustration in Figure 6: The transferred data TD is received over 
the air interface AI . Rate matching RM" 1 is then cancelled, an op- 
eration which is necessary because, on the one hand, the data is 
routed in a first branch directly to the bit error counter in 

30 which bit error detection takes place based on 48 bits; on the 

other hand said data is linked in a second branch to the masking 
data generated in the mobile station from the mobile station iden- 
tification number UE ID. 

The required data is then available after linking and immediately 
35 ensuing decoding Dec. Analogously to the top example, for ensuing 
error detection the data is again subjected to coding Cod, then 
linked to the masking data. In contrast to the top example shown 
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in Figure 6, rate matching after linking is not necessary as there 
are 48 bits on the basis of which error detection is also per- 
formed. No rate matching is therefore required in this implementa- 
tion. 

5 

Further possible applications 

The joint use of rate matching patterns has been explained in par- 
ticular for the HS-SCCH, but it is not restricted to this. Load 
data masking is also used for other control channels, as a conse- 
10 quence of which the invention can be used. There are further ap- 
plications basically for any channels in which different data 
streams are linked to each other for transmission and rate match- 
ing is required. 



15 Abbreviations 

HSDPA High Speed Downlink Packet Access 

HS-DSCH High Speed Downlink Shared Channel (data) 

HS-SCCH High Speed Shared Control Channel 

(control information, signaling) 
20 UE User Equipment (designation for a UMTS mobile station) 

ID Identification number 
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